鸽巢原理(The Pigeonhole Principle)(抽屉原理)
简单形式:若n+1个物体放进n个盒子,那么至少有一个盒子包含两个或更多的物体。 应用:给定m个整数A1,A2,...,Am,存在整数k和l, 0 <= k < l <= m,使得A ...
简单形式:若n+1个物体放进n个盒子,那么至少有一个盒子包含两个或更多的物体。 应用:给定m个整数A1,A2,...,Am,存在整数k和l, 0 <= k < l <= m,使得A ...